题目
反转一个单链表。
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
解题思路
1、定义一个prev节点、一个cur当前节点、一个nextTmp节点
2、循环链表,将cur的next指向prev
代码
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode cur = head;
ListNode nextTmp = null;
while (cur != null) {
nextTmp = cur.next;
cur.next = prev;
prev = cur;
cur = nextTmp;
}
return prev;
}