206. 反转链表

2019-03-14 21:56:39 阅读：241 来源： 互联网

标签：head dummyHead ListNode temp 206 反转 next 链表

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

class Solution {
    public ListNode reverseList(ListNode head) {
         ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        if(head == null ||head.next == null){
            return head;
        }else {
            ListNode f = dummyHead.next;
            ListNode s = f.next;
            while(s!=null){
                f.next = s.next;
                s.next = dummyHead.next;
                dummyHead.next = s;
                s = f.next;
            }
        }
        return dummyHead.next;
    }
}

class Solution {
    public ListNode reverseList(ListNode head) {
   ListNode fir = new ListNode(-1);
        // 从前到后遍历原链表
        for(ListNode temp = head;temp!=null;temp=temp.next) {
            // 使用头插法插入新链表
            ListNode newNode = new ListNode(temp.val);
            newNode.next = fir.next;
            fir.next = newNode;
        }
        return fir.next;
   }
}

标签：head,dummyHead,ListNode,temp,206,反转,next,链表
来源： https://blog.csdn.net/weixin_43573534/article/details/88561839

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

206. 反转链表