给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]

输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]

输出：[2,1]

示例 3：

输入：head = []

输出：[]

提示：

链表中节点的数目范围是 [0, 5000]

-5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/reverse-linked-list

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

package cn.fansunion.leecode.linkedlist;

/**

 * 206.反转链表<br/>

 * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。<br/>

 * 力扣

 *

 * @author wen.lei@brgroup.com

 *

 *         2022-2-18

 */

public class ReverseLinkedList {

    /*   输入：head = [1,2,3,4,5]

        输出：[5,4,3,2,1]

            输入：head = [1,2]

                输出：[2,1]

                示例 3：

                输入：head = []

                输出：[]*/

    public ListNode reverseList(ListNode head) {

        if (head == null || head.next == null) {

            return head;

        }

        // 第1个prev，默认为头结点

        ListNode prev = head;

        ListNode next = head.next;

        // 关键点2：头结点的next需要改为null，不然“循环链表543212345”

        head.next = null;

        // 关键点1：维护一个尾节点

        ListNode foot = head;

        while (next != null) {

            foot = next;

            next = next.next;

            foot.next = prev;

            prev = foot;

        }

        return foot;

    }

}

package test.leecode.linkedlist;

import org.junit.Assert;

import org.junit.Test;

import cn.fansunion.leecode.linkedlist.ListNode;

import cn.fansunion.leecode.linkedlist.ReverseLinkedList;

/**

 * @author wen.lei@brgroup.com

 *

 * 2022-2-23

 */

public class ReverseLinkedListTest {

    @Test

    public void test() {

        ReverseLinkedList list = new ReverseLinkedList();

        ListNode node5 = new ListNode(5,null);

        ListNode node4 = new ListNode(4,node5);

        ListNode node3 = new ListNode(3,node4);

        ListNode node2 = new ListNode(2,node3);

        ListNode head1 = new ListNode(1,node2);

        ListNode foot=list.reverseList(head1);

        Assert.assertEquals(5, foot.val);

        Assert.assertEquals(4, foot.next.val);

        Assert.assertEquals(3, foot.next.next.val);

        Assert.assertEquals(2, foot.next.next.next.val);

        Assert.assertEquals(1, foot.next.next.next.next.val);

        Assert.assertNull(foot.next.next.next.next.next);

    }

}