题目
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例 1：
输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]
示例 2：
文章来源：https://www.toymoban.com/news/detail-645438.html
输入：head = [1,2] 输出：[2,1]
示例 3：文章来源地址https://www.toymoban.com/news/detail-645438.html
输入：head = [] 输出：[]
题解
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
//需要使用cur指向pre 转化成代码cur.next=pre
//这是原来链表cur的下一个结点取不到 因此需要nxt记录
while (cur != null) {
ListNode nxt = cur.next;
cur.next = pre;
pre = cur;
cur = nxt;
}
return pre;
}
}到了这里，关于每日一题 206反转链表的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
