LeetCode：反转链表I

文章收录于LeetCode专栏
LeetCode地址

---

反转链表I

题目

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

输入：head = [1,2]
输出：[2,1]

  示例 2：

输入：head = []
输出：[]

算法思路

  第一步审题，题意很简单就是将一个链表进行反转。
  第二步列出所有解，直接遍历链表然后反转节点就好。

编码

class Solution{public ListNode reverseList(ListNode head) {if(head == null){return null;}ListNode listNode = null;ListNode curr = head;while(curr != null){ListNode nextNode = curr.next;curr.next = listNode;listNode = curr;curr = nextNode;}return listNode;}
}

复杂度分析

  只有一次遍历所以空间复杂度为O(n)，空间复杂度为O(1)。

---

一键三连，让我的信心像气球一样膨胀！