剑指offer--输入一个链表，反转链表后，输出新链表的表头

最新推荐文章于 2019-09-22 23:13:35 发布

大数据学习爱好者

最新推荐文章于 2019-09-22 23:13:35 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/u010160949/article/details/95587538

剑指offer 专栏收录该内容

50 篇文章

订阅专栏

博客围绕剑指 offer 题目，要对输入的链表进行反转操作，最终输出反转后新链表的表头，涉及链表数据结构相关知识。

/**
 * 输入一个链表，反转链表后，输出新链表的表头
 * 1.一个临时节点指向空节点，一个节点循环链表，
 * 2.把遍历的时候要保存下一个节点防止找不到1->2->3
 * 3.改变指针的方向                    1->null
 */
 public class coding {
    public ListNode ReverseList(ListNode head) {
       ListNode s1=null;
       ListNode temp=head;
       while (temp!=null){
           ListNode result=temp.next;
           temp.next=s1;
           s1=temp;
           temp=result;
       }
       return s1;
    }
}