LeetCode 203 刪除連結串列中的節點
阿新 • • 發佈:2019-02-10
刪除連結串列中等於給定值 val 的所有節點。
示例:
輸入: 1->2->6->3->4->5->6, val = 6 輸出: 1->2->3->4->5
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode removeElements(ListNode head, int val) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode cur = dummy; while(cur.next!=null){ if(cur.next.val==val){ ListNode delNode = cur.next; cur.next = delNode.next; delNode.next = null; }else{ cur = cur.next; } } return dummy.next; } }