这个题是脑筋急转弯么。。还说怎么head没传进来
两种方法
- 复制下一节点到当前node,删除下一节点,(手动狗头)
- 复制后面所有节点 删除最后一个节点
1方法就两句 node.val=node.next.val; node.next=node.next.next;
2方法:
class Solution {
public void deleteNode(ListNode node) {
ListNode cur=node;
while(cur!=null && cur.next!=null&& cur.next.next!=null){
cur.val=cur.next.val;
cur=cur.next;
}
cur.val=cur.next.val;
cur.next=null;
}
}