面试题-反转链表

反转链表的java写法，熟能生巧。

目录

一、题目描述

数据范围

样例

二、实现代码（java）

---

一、题目描述

定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

思考题：

• 请同时实现迭代版本和递归版本。

数据范围

链表长度 [0,30]。

样例

输入:1->2->3->4->5->NULL

输出:5->4->3->2->1->NULL

二、实现代码（java）

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null) return null;//特判
        ListNode a = head,b = head.next;
        //反转链表 1.让b的next节点指向a 2.a和b节点向后走一步
        while(b!=null) {
            ListNode t = b.next;
            b.next = a;
            a = b;
            b = t;
        }
        head.next = null;//设置初始头的next节点为空实现反转链表的最后一步
        return a;
    }
}