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.

如題目所訴，去除遞增鏈表中重復(fù)值的節(jié)點(diǎn)。

剛開始思路如下：

設(shè)置一個(gè)指針用于遍歷全部節(jié)點(diǎn)

讓每個(gè)節(jié)點(diǎn)和其next節(jié)點(diǎn)值比較，若相同則將當(dāng)前節(jié)點(diǎn)的next指向其next的next

繼續(xù)遍歷……

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

程序結(jié)束，最后輸出為{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;} };

　　

轉(zhuǎn)載于:https://www.cnblogs.com/fanchangfa/p/4058229.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。