①英文题目
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)。
原文地址:https://www.cnblogs.com/zf007/p/11577836.html
时间: 2024-10-21 08:44:50