描述
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。
1.此题对比原题有改动
2.题目保证链表中节点的值互不相同
3.该题只会输出返回的链表和结果做对比,所以若使用 C 或 C++ 语言,你不需要 free 或 delete 被删除的节点
数据范围:
0<=链表节点值<=10000
0<=链表长度<=10000
示例1
输入:
{2,5,1,9},5
复制返回值:
{2,1,9}
复制说明:
给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 2 -> 1 -> 9
示例2
输入:
{2,5,1,9},1
复制返回值:
{2,5,9}
复制说明:
给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 2 -> 5 -> 9
水题,注意第一个节点就重复咋办? 注意链表值互不相同 最多删除一个节点
代码:
public ListNode deleteNode (ListNode head, int val) {
if(head.val==val) return head.next;//好就好在链表值互不相同
ListNode p = new ListNode(-1);
p.next=head;
while (p.next!=null){
if(p.next.val==val) p.next=p.next.next;
else p=p.next;
}
return head;
}