本文共 605 字,大约阅读时间需要 2 分钟。
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode removeElements(ListNode head, int val) { if (head == null) return head; ListNode newHead = new ListNode(0), prev = newHead; newHead.next = head; while (prev!= null && prev.next != null) { if (prev.next.val == val) { prev.next = prev.next.next; } else { prev = prev.next; } } return newHead.next; }}
转载地址:http://gobii.baihongyu.com/