2.2.4移除有序链表中的重复项

文章目录

• ​​1.题目​​
• ​​2.代码​​

1.题目

• 题目：​​[LeetCode] 83. Remove Duplicates from Sorted List 移除有序链表中的重复项​​
• 迭代法：
  这道题让我们移除给定有序链表的重复项，那么可以遍历这个链表，每个结点和其后面的结点比较，如果结点值相同了，只要将前面结点的 next 指针跳过紧挨着的相同值的结点，指向后面一个结点。这样遍历下来，所有重复的结点都会被跳过，留下的链表就是没有重复项的了

2.代码

class Solution
{
public:
  ListNode* deleteDuplicates(ListNode* head)
  {
    ListNode* cur=head;
    while(cur && cur->next)
    {
      if (cur->val == cur->next->val)
      {
        cur->next=cur->next->next;
      }
      else
      {
        cur=cur->next;
      }
    }
    return cur;
  }
};