锐客网

  1. 首页 > it技术 > >

Remove|Remove Duplicates from Sorted List

Remove|Remove Duplicates from Sorted List
文章图片
Remove Duplicates from Sorted List.png 解題思路 ：
簡易的掃描只要任何一個 node 的下一個點 數值與他本身相同 就把下一個點刪掉 直接連到下下個點 一直到掃完整個 list 因為 head 可以永遠不被刪除 (遇到相同的保留第一個) 所以無需 dummy node 的建立來連接 head
【Remove|Remove Duplicates from Sorted List】C++ code :


class Solution {
public:
/** * @param head: The first node of linked list. * @return: head node */ ListNode *deleteDuplicates(ListNode *head) { // write your code here if(!head) return head; ListNode *cur = head; while(cur->next) { if(cur->val == cur->next->val) { ListNode *tmp = cur->next; cur->next = cur->next->next; delete tmp; } else cur = cur->next; } return head; }

};

    推荐阅读


    上一篇：竹筒饭

    下一篇：“刚毕业，爸妈就要在网上帮我征婚”