leetcode: Remove Linked List Elements(java)

来源:互联网 发布:淘宝网舞鞋 编辑:程序博客网 时间:2024/05/19 03:24

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

Credits:

Special thanks to @mithmatt for adding this problem and creating all test cases.

弄一个前节点和当前节点,判断清楚状态就可以了。记录一下代码,以便以后复习。

public static ListNode removeElements(ListNode head, int val) {ListNode preNode = null;        ListNode curNode = head;        ListNode temp = head;                while(curNode != null){        if(curNode.val == val){        if(preNode!=null){        preNode.next = curNode.next;        curNode = curNode.next;        }else{        curNode = curNode.next;        temp = curNode;        }        }else{        preNode = curNode;        curNode = curNode.next;        }        }                return temp;            }


1 0
原创粉丝点击