您的位置:首页 > 其它

Reverse Linked List

2015-05-05 14:44 162 查看
Reverse Linked List

问题:

Reverse a singly linked list.

思路:

  插入排序的应用

我的代码:

public class Solution {
public ListNode reverseList(ListNode head) {
if(head==null || head.next==null)   return head;
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode cur = head.next;
while(cur != null)
{
ListNode next = cur.next;
cur.next = dummy.next;
dummy.next = cur;
cur = next;
}
head.next = null;
return dummy.next;
}
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: