反转链表的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;}
}