题解 | #删除链表的节点#
删除链表的节点
http://www.nowcoder.com/practice/f9f78ca89ad643c99701a7142bd59f5d
if (head==null) return null;
ListNode head0 = new ListNode(-1);
head0.next = head; //需要保存链表头结点
ListNode pre = head0; // 前驱节点
ListNode q =pre.next ;
while (q!=null){
// 直接判断是否相等即可，相等则改变指针指向
if (q.val==val){
pre.next=q.next;
return head0.next;
}
pre = pre.next;
}
return head0.next;
上海得物信息集团有限公司公司福利 1139人发布