Reverse Linked ListITeye - 凯时娱乐

Reverse Linked ListITeye

2019-01-12 04:18:01 | 作者: 初之 | 标签: 一个,元素,回转 | 浏览: 230

Reverse a singly linked list.

回转一个单向链表,选用头插法,设定两个指针pre和tem,tem记载head的下一个元素,从head开端顺次指向它前面的元素,一起pre不断后移。代码如下:
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode(int x) { val = x; }
public class Solution {
 public ListNode reverseList(ListNode head) {
 ListNode pre = null;
 ListNode tem = null;
 while(head != null) {
 tem = head.next;
 head.next = pre;
 pre = head;
 head = tem;
 return pre;
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表凯时娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章