*LeetCode-Remove Linked List Elements

原创于 2015-09-17 03:03:42 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

LinkedList

24 篇文章

订阅专栏

本文详细介绍了如何使用双指针法解决链表中删除指定值元素的问题，并通过示例代码展示了实现过程。

怎么连这个也做不对了

前一个指针后一个指针后面那个用来记录previous，记得最开始设置为dummy head

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if ( head == null )
            return head;
        ListNode temp = new ListNode(0);
        temp.next = head;
        ListNode prev = temp;
        ListNode curr = head;
        while ( curr != null ){
            if ( curr.val == val ){
                prev.next = curr.next;
                curr.next = null;
                curr = prev.next;
            }
            else{
                curr = curr.next;
                prev = prev.next;
            }
        }
        return temp.next;
    }
}