Deleteanodeinalinkedlist题目描述:请编写一个函数,可以删除链表中给定(非结束)的节点。传递给该函数的唯一参数是要删除的节点。例子见LeetCode官网。来源:LeetCode链接:https://leetcode-cn.com/probl...版权归LeetCode所有。商业转载请联系官方授权,非商业转载请注明出处。解法一:脑筋急转弯没有立即反应,为什么没有给出头节点???想了想,想通了为什么要强调参数是非端节点。解决方法是将待删除节点的value和next改为待删除节点的下一个节点的value和next。publicclassLeetCode_237{publicstaticvoiddeleteNode(ListNodenode){node.val=node.next.val;node.next=node.next.next;}publicstaticvoidmain(String[]args){ListNodehead=newListNode(4);head.next=newListNode(5);ListNodenode_1=newListNode(1);head.next.next=node_1;head.next.next.next=newListNode(9);System.out.println("删除节点之前");ListNodecur=head;while(cur!=null){System.out.print(cur.val+"");cur=cur.next;}System.out.println();删除节点(node_1);System.out.println("删除节点后");while(head!=null){System.out.print(head.val+"");head=head.next;}}}【每日留言】世界上只有一种英雄主义,就是认清生活的真相后依然热爱生活。
