剑指 Offer 24. 反转链表
题目描述:
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
限制:
0 <= 节点个数 <= 5000
题目分析:
刚开始想使用栈的方式来进行题解,单纯了,毕竟是年轻呀哈哈哈,
后来仔细一想可以使用迭代的方式进行题解使用两个指针变量一个分别记录节点的位置,然后进行迭代
代码:
class Solution {
public ListNode reverseList(ListNode head) {
ListNode curr = head;
ListNode pre =null;
while(curr!=null){
ListNode next = curr.next;
curr.next = pre;
pre = curr;
curr=next;
}
return pre;
}
}
题目来源:LeetCode,欢迎小伙伴指点。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。