重拾编程之路--jeetcode(java)--Remove Linked List Elements

来源:互联网 发布:公务员网络培训学院 编辑:程序博客网 时间:2024/06/01 08:24

解题思路:

1)增加辅助头结点,记录父节点

2)值相同,删除,头节点指针下移,值不同,直接比较下一个。



package com.lulu.leetcode;public class C_removeElements{public ListNode  removeElements(ListNode head,int val){if(head==null)return null;ListNode reNode=new ListNode(0);reNode.next=head;ListNode preNode=reNode;while(preNode.next!=null){if(preNode.next.val==val){preNode.next=preNode.next.next;}else {preNode=preNode.next;}}return reNode.next;}}


0 0