Leetcode原题 删除链表中等于给定值 val 的所有节点(JAVA解题)

mac2022-06-30  48

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

示例:

输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/remove-linked-list-elements

解题思路为:1 第一步找到定值不为val的节点,链表从这个节点开始遍历查找删除,这样减少时间复杂度 2.从不为val的节点开始遍历,用两个指针进行操作,当其中一个指针指向了val时,将当前指针指向的节点的nex地址赋值给另一个指针的next(这就代表着删除,改变了链表的结构),返之,直接将地址值赋值给另一个指针。 3.返回head头结点

代码为

public ListNode removeElements(ListNode head, int val) { while(head!=null) { if(head.val!=val) break; head=head.next; } ListNode p1=head; ListNode p2=head; while(p1!=null) { if(p1.val==val) p2.next=p1.next;//删除操作 else p2=p1; p1=p1.next; } return head; } }

最新回复(0)