题目描述:
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
解法:
定义三个指针,tmp,cur,pre
tmp:存储当前节点的下一个节点,初始化为null
cur:存储当前节点,初始化为head
pre:存储当前节点的前一个节点,初始化为null
代码:
class Solution {
public ListNode reverseList(ListNode head) {
//定义tmp指针,存储当前节点的下一个节点
ListNode tmp = null;
//定义cur指针,存储当前节点
ListNode cur = head;
//定义pre指针,存储当前节点的前一个节点
ListNode pre = null;
while(cur!=null){
tmp = cur.next;
cur.next = pre;
pre = cur;
cur = tmp;
}
return pre;
}
}