[LeetCode-JAVA] Remove Linked List Elements
题目:
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
思路:设置前置指针,并随之移动。
代码:
public class Solution { public ListNode removeElements(ListNode head, int val) { ListNode req = new ListNode(0); req.next = head; ListNode pre = req; while(head != null){ if(head.val == val){ pre.next = head.next; }else pre = pre.next; head = head.next; } return req.next; } }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。