反转链表

题目描述

输入一个链表,反转链表后,输出链表的所有元素。

分析

用头插法。

代码:

/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode ReverseList(ListNode head) {
if (head == null)
return null;
ListNode h = new ListNode(-1);
h = head;
ListNode p = new ListNode(-1);
p.val = h.val;
while (h.next != null){
h = h.next;
ListNode q = new ListNode(-1);
q.val = h.val;
q.next = p;
p = q;
}
return p;
}
}

欢迎关注公众号: FullStackPlan 获取更多干货

Copyright © 2016 - 2017 LBD All Rights Reserved.

访客数 : | 访问量 :