牛客网剑指offer-从尾到头打印链表

来源：互联网发布：python appium 编辑：程序博客网时间：2024/06/07 10:50

package www.niuke.offer;import java.util.ArrayList;/* * 输入一个链表，从尾到头打印链表每个节点的值 */public class test03 { public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {          ArrayList<Integer> a = new ArrayList<Integer>();          ListNode temp = listNode;          while(temp != null){            a.add(new Integer(temp.val));              temp = temp.next;          }          Integer b ;          for(int i=0; i<a.size()/2;i++){              b = a.get(i);              a.set(i, a.get(a.size()-i-1));              a.set(a.size()-i-1,b);          }          return a;      }      public static void main(String args[]){          ListNode a = new ListNode(1);          a.next = new ListNode(2);          ArrayList<Integer> b = printListFromTailToHead(a);          System.out.println(b.get(0)+"----"+b.get(1));      }  }class ListNode {int val;ListNode next = null;public ListNode(int val) {this.val = val;}}

阅读全文

0 0