难度简单1610收藏分享切换为英文接收动态反馈
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题?
图示:
解1:
public ListNode reverseList(ListNode head) {
if(head == null)
return null;
ListNode dummy = new ListNode(0);
ListNode nhead=head.next;
dummy.next = head;
while(head.next!=null)
{
head.next = nhead.next;
nhead.next = dummy.next;
dummy.next = nhead;
nhead = head.next;
}
return dummy.next;
}