刪除鏈表中等于給定值?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) {ListNode p = new ListNode(-1);p.next = head;//因為要刪除的可能是鏈表的第一個元素,所以用一個h節點來做處理ListNode h = p;while(p.next!=null) {if(p.next.val==val) {p.next = p.next.next;}else{p = p.next;} }return h.next;}
}
?