主题:给你一个单链表头的节点头。 请反转链表,返回反转的链表。
示例说明:
实现问题解决:/* * * definitionforsingly-linked list.* public class listnode { * intval; *列表node next; * ListNode () ) listnode(intval ) ) { this.val=val; }*listnode(intval,ListNode next ) { this.val=val; this.next=next; }*//prev,cur,curNext,3个参照联合完成链表的反转,最后回到newHead反转后的开头节点就回到反转后的链表,这一问题是寻找5个节点构成链表来描绘的class solution { publiclistnodereverselist (listnode head )//在此反转链表以定义四个引用ListNode prev=null; //因为最初不确定,所以保留为空ListNode newHead=null; //因为最初不确定,所以保留为空ListNode cur=head; ListNode curNext; wile(cur!=null}{curnext=cur.next; //放入循环中,是放在外面,如果其链表为空,则在cur.next中输入空指针异常if(curnext==null ) { newHead=cur; //到此为止,找到原末尾节点作为反转后的开头节点(} cur.next=prev; prev=cur; cur=curNext; } return newHead; }