1. 程式人生 > >領釦——83.刪除連結串列重複元素

領釦——83.刪除連結串列重複元素

83.刪除連結串列重複元素

給定一個排序連結串列,刪除所有重複的元素,使得每個元素只出現一次。

示例 1:

輸入: 1->1->2
輸出: 1->2
示例 2:

輸入: 1->1->2->3->3
輸出: 1->2->3

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
      ListNode cur=head;
      //前後值一樣,跳過這個節點,改變引用指向,否則,向後移動
      while(cur!=null&&cur.next!=null){
          if(cur.val==cur.next.val){
              cur.next=cur.next.next;
          }else{
              cur=cur.next;
          }
      }
        return head;
    }
}