206. 反转链表

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

示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
image.png
示例 2：
输入：head = [1,2] 输出：[2,1]
示例 3：
输入：head = [] 输出：[]

  1. package com.coco.learnalgorithmone.linkedlist;
  3. import com.coco.learnalgorithmone.linkedlist.entity.ListNode;
  4. import com.coco.learnalgorithmone.linkedlist.util.LinkedListUtils;
  6. /**
  7.  * subject
  8.  * 206. 反转链表
  9.  * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
  10.  *
  11.  * 示例 1：
  12.  * 输入：head = [1,2,3,4,5]
  13.  * 输出：[5,4,3,2,1]
  14.  */
  15. public class ReverseList {
  17.     public static void main(String[] args) {
  18.         int[] arr = {1, 2, 3, 4, 5};
  19.         ListNode head = reverseList1(LinkedListUtils.convertToLinkedList(arr));
  20.         LinkedListUtils.printListNode(head);
  21.     }
  23.     public static ListNode reverseList1(ListNode head) {
  24.         ListNode pre = null;
  25.         ListNode curr = head;
  27.         while (curr != null) {
  28.             ListNode tmp = curr.getNext();
  29.             curr.setNext(pre);
  30.             pre = curr;
  31.             curr = tmp;
  32.         }
  34.         return pre;
  35.     }
  37.     public static ListNode reverseList2(ListNode head) {
  38.         ListNode pre = null;
  40.         ListNode post;
  41.         for (ListNode curr = head; curr != null; curr = post) {
  42.             post = curr.getNext();
  43.             curr.setNext(pre);
  44.             pre = curr;
  45.         }
  47.         return pre;
  48.     }
  50. }