領釦——83.刪除連結串列重複元素
阿新 • • 發佈:2018-11-09
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; } }