[LC]203题 Remove Linked List Elements (移除链表元素)(链表)

Posted zf007

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LC]203题 Remove Linked List Elements (移除链表元素)(链表)相关的知识,希望对你有一定的参考价值。

①英文题目

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

Example:

Input:  1->2->6->3->4->5->6, val = 6
Output: 1->2->3->4->5

②中文题目

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

示例:

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

③思路

    1、加入链表为空,那么直接返回head。

    2、考虑6,5,4,3,2,1,val=6.

          所以,一开始就要判断头结点的值是否等于val。所以考虑用while或者if来写此处逻辑。

    3、考虑,6,6,6,5,4,3,2,1,val=6

         当我删除第一个6之后,后面又来一个6,所以,这个需要不停循环,直到首个元素不再是6.

         所以大致是

1 while(head!=null&&head.val==val)
2         head=head.next;
3 

    4、考虑  1->2->6->3->4->5->6, val = 6。

          国际惯例,先让head赋给别的结点名,比如

1 ListNode pre=head;//以后有什么事情,就在pre上做操作。而要return全部时,就return head

         判断,如果pre.next的val和pre.next.next的val相等,那就把原本的pre.next删掉,代码写起来就是让pre的next不再指向pre.next,而是指向pre.next.next,

          这个逻辑需要用一个while循环来写,while里保证pre.next存在,即不等于null。代码写起来就是

        

1 while(pre.next!=null)
2        if(pre.next.val==pre.next.next.val)
3             pre.next==pre.next.next;   //看见一次next,就读作往后走了一个单位。
4        else 
5             pre=pre.next;   //否则,让pre往后顺延一个单位
6 

④总的代码如下:

 1 class Solution 
 2     public ListNode removeElements(ListNode head, int val) 
 3         while(head!=null&&head.val==val)
 4             head=head.next;     //只有当头结点的val不再等于val时,才走出循环
 5         if(head==null)
 6             return head;
 7         ListNode pre=head;
 8         while(pre.next!=null)
 9             if(pre.next.val==val)
10                 pre.next=pre.next.next;
11             else
12                 pre=pre.next;   //否则,让pre往后顺延1个单位
13         
14         
15         return head;  
16     
17 

 

⑤  

    1、第一次见到连续两个.next;

    2、几乎看见每一个链表题里,都会写一句把原本的头结点给赋给一个新声明的结点,比如ListNode pre=head;

         当然,在这个赋值语句之前,先要保证head已经稳定了(比如本题总程序的3-4行就是在寻求一个稳定的head,不然,谁敢把不确定的head赋值给pre)。

以上是关于[LC]203题 Remove Linked List Elements (移除链表元素)(链表)的主要内容,如果未能解决你的问题,请参考以下文章

[LC] 203. Remove Linked List Elements

LC-203

LeetCode203. Remove Linked List Elements

leetcode203. Remove Linked List Elements

203. Remove Linked List Elements

203. Remove Linked List Elementseasy