Remove Linked List ElementsITeye - 乐橙lc8

Remove Linked List ElementsITeye

2019-01-12 04:18:06 | 作者: 恨蕊 | 标签: 节点,删去,链表 | 浏览: 697

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

从链表中删去节点为给定值得一切节点。关于在链表中删去节点的问题,假如头结点或许被删去的情况下,咱们往往创立一个helper节点,让它指向头结点。这样从helper节点的next开端处理,最终回来help.next就可以了。代码如下:
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode(int x) { val = x; }
public class Solution {
 public ListNode removeElements(ListNode head, int val) {
 ListNode helper = new ListNode(0);
 helper.next = head;
 head = helper;
 while(head.next != null) {
 if(head.next.val == val) {
 head.next = head.next.next;
 } else {
 head = head.next;
 return helper.next;
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表乐橙lc8立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章