Given a sorted linked list, delete all duplicates such that each element appear only?once.

For example,
Given?1->1->2, return?1->2.
Given?1->1->2->3->3, return?1->2->3.

如題目所訴，去除遞增鏈表中重復值的節點。

剛開始思路如下：

設置一個指針用于遍歷全部節點

讓每個節點和其next節點值比較，若相同則將當前節點的next指向其next的next

繼續遍歷……

但是會有個問題，如果是{1,1,1}，那么遍歷到第一個1的時候，判斷和第二個1相同，則將第一個1的next指向第三個1.

程序結束，最后輸出為{1,1}，所以此方法行不通。

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode* deleteDuplicates(ListNode* head) {ListNode *node = head;while(NULL != node && NULL != node->next) {if(node->next->val == node->val) {node->next = node->next->next;} else {node = node->next;}}return head;} };

　　

轉載于:https://www.cnblogs.com/fanchangfa/p/4058229.html

總結

以上是生活随笔為你收集整理的Remove Duplicates from Sorted List 去除链表中重复值节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。