LeetCode-203：移除链表元素

题目描述：

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

解题思路：

算法：

• 初始化哨兵节点为 ListNode(0) 且设置dummyhead.next = head。
• 初始化两个指针 cur 和 pre 指向当前节点和前继节点。
• 当 cur != nullptr：
• 比较当前节点和要删除的节点：
• 若当前节点就是要删除的节点：则 pre.next = cur.next。
• 否则设 pre = cur。
• 遍历下一个元素：curr = curr.next。
• 返回 dummyhead.next。

java实现：

      /**
       * Definition for singly-linked list.
       * public class ListNode {
       * int val;
       * ListNode next;
       * ListNode() {}
       * ListNode(int val) { this.val = val; }
       * ListNode(int val, ListNode next) { this.val = val; this.next = next; }
       * }
       */
      class Solution {
         public ListNode removeElements(ListNode head, int val) {
              ListNode cur=head;
              ListNode dummyhead=new ListNode(0);
              dummyhead.next=head;
              ListNode pre=dummyhead;
             while(cur!=null){
                 if(cur.val==val){
                      pre.next=cur.next;
                  }else{
                      pre=cur;
                  }
                  cur=cur.next;
              }
             return dummyhead.next;
          }
      }
  
 

文章来源: blog.csdn.net，作者：小小谢先生，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/xiewenrui1996/article/details/113254232