题目:
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/94435f2a2c3f0862d7da5560f8de7dee.png)
思路
迭代,依次遍历链表,将next指针指向前一个节点
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7040616834dec0a787e3845a4193822e.png)
class Solution {
public ListNode reverseList(ListNode head) {
ListNode cur = head;
ListNode prev = null;
while(cur != null) {
ListNode next = cur.next;
cur.next = prev;
prev = cur;
cur = next;
}
return prev;
}
}