[LeetCode]203. Remove Linked List Elements

移除链表中特定值元素

最新推荐文章于 2024-11-04 16:26:24 发布

转载最新推荐文章于 2024-11-04 16:26:24 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zle1992/p/6810763.html

本文介绍了一种从链表中移除特定值所有出现的算法。通过使用两个指针，pre 和 cur，遍历链表并跳过等于指定值的节点，实现了高效的移除操作。该算法保留了链表的其余部分不变。

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.

Subscribe to see which companies asked this question.

指定2个指针，cur pre;

当cur！=null ,repeat:

　　当cur.val==val 时，pre.next 指向 cur.next;

　　当cur.val != val 时，pre = pre.next;(pre 向后移动)

　　cur 向后移动

 1 public class Solution {
 2     public ListNode removeElements(ListNode head, int val) {
 3    ListNode head_pre = new ListNode(-1);
 4         head_pre.next = head;
 5         ListNode  pre = head_pre;
 6         ListNode  cur = head;
 7         while(cur != null){
 8             if(cur.val == val)
 9                 pre.next = cur.next;
10             else
11                 pre = pre.next;
12             cur = cur.next;
13         }
14         return head_pre.next;
15 
16     }
17 
18 }