题目
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
样例
输入:1->2->3->4->5->NULL
输出:5->4->3->2->1->NULL
算法
class Solution {
public ListNode reverseList(ListNode head) {
ListNode NewHead = null,temp;
while(head != null){
//保存当前节点的下一个节点
temp = head.next;
//将当前节点挂到新链表的头部
head.next = NewHead;
//更新链表的头部
NewHead = head;
head = temp;
}
return NewHead;
}
}