Reverse Linked ListITeye - 亚美娱乐

Reverse Linked ListITeye

2019-01-12 04:18:01 | 作者: 怀山 | 标签: 一个,元素,回转 | 浏览: 779

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;
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表亚美娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章

阅读排行

  • 1

    Shell 练习题(append)ITeye

    实例,文件,上述
  • 2

    获取checkbox复选框的值ITeye

    依据,获取,拿到
  • 3

    Redis的耐久化机制ITeye

    耐久,方法,内存
  • 4
  • 5

    记一次线程池的运用ITeye

    线程,运用,行列
  • 6
  • 7
  • 8
  • 9
  • 10

    Digester 解析XMLITeye

    元素,参数,解析