publicstatic ListNode (ListNode head, int val){ ListNode ans = new ListNode(-1); ListNode res = ans; while(head!=null){ if(head.val==val){ head = head.next; }else{ ans.next =new ListNode(head.val) ; ans = ans.next; head = head.next; } } return res.next;
}
方法2:跳指针
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
publicstatic ListNode (ListNode head, int val){ if(head == null) return head; while (head != null && head.val == val) head = head.next; ListNode cur = head; while(cur.next != null){ if(cur.next.val == val){ cur.next = cur.next.next; }else{ cur = cur.next; } } return head; }
近期评论