首页 > 编程知识 正文

反转一个链表,链表的反转代码

时间:2023-05-04 06:27:58 阅读:160708 作者:519

主题:给你一个单链表头的节点头。 请反转链表,返回反转的链表。

示例说明:

实现问题解决:/* * * 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; }

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。