题目描述
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
思路:
看了别人的思路解出来的,利用next的head方法来解
代码
public ListNode reverseList(ListNode head) {
ListNode resverList = null;
while(head != null) {
ListNode temp = head.next;
head.next = resverList;
resverList = head;
head = temp;
}
return resverList;
}
总结
这道题拿到的时候是懵逼的,因为不熟悉,不知道定义的ListNode是什么东西,也不知道有什么方法,看了思路才知道next方法的作用,感觉有点绕,但是看懂了还是很简单的。审题读题的能力还是有待提高。