反转（reverse）

• 字符串反转

1. StringBuffer(str).reverse().toString();

2. public static String reverse3(String s){ 
             char[] array = s.toCharArray(); 
              String reverse = "";  //新建空字符串
            for (int i = array.length - 1; i >= 0; i--) 
                 reverse += array[i]; 
                   return reverse; 
       }
   

•  数组反转

ArrayList arrayList = new ArrayList();
      arrayList.add("A");
      arrayList.add("B");
      arrayList.add("C");
      arrayList.add("D");
      arrayList.add("E");
      System.out.println("反转前排序: " + arrayList);
      Collections.reverse(arrayList);
      System.out.println("反转后排序: " + arrayList);

• 链表反转

返回链表

public class Solution {
    public ListNode ReverseList(ListNode head) {
         if(head==null)
            return null;
        ListNode pre = null;
        ListNode next = null;
//并非新节点，没有new，只是两个指针

//当前节点是head，pre为当前节点的前一节点，next为当前节点的下一节点
//需要pre和next的目的是让当前节点从pre->head->next1->next2变成pre<-head next1->next2
//即pre让节点可以反转所指方向，但反转之后如果不用next节点保存next1节点的话，此单链表就此断开了
        //所以需要用到pre和next两个节点
        //1->2->3->4->5
        //1<-2<-3 4->5
        while(head!=null){
//做循环，如果当前节点不为空的话，始终执行此循环，此循环的目的就是让当前节点从指向next到指向pre
//如此就可以做到反转链表的效果
//先用next保存head的下一个节点的信息，保证单链表不会因为失去head节点的原next节点而就此断裂
          next = head.next; 此为head.next节点重命名为next
//保存完next，就可以让head从指向next变成指向pre了，代码如下
            head.next = pre;  此为head 指向（.next） pre节点
//head指向pre后，就继续依次反转下一个节点
 //让pre，head，next依次向后移动一个节点，继续下一次的指针反转
            pre = head;  只有pre移到head，head才能向后移
            head = next;
        }
        //如果head为null的时候，pre就为最后一个节点了，但是链表已经反转完毕，pre就是反转后链表的第一个节点
        
        return pre;
    }
}

返回LinkedList

static LinkedList reverseLinkedList(LinkedList linkedList) {
    LinkedList<Object> newLinkedList = new LinkedList<>();
    for (Object object : linkedList) {
        newLinkedList.add(0, object);
    }
    return newLinkedList;
}

返回ArrayList

public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
     
         ArrayList<Integer> list = new ArrayList();
         Stack<ListNode> stack = new Stack<>();
          if(listNode==null){
              return list; 
        }
        
        while(listNode!=null){
            stack.push(listNode);
            listNode=listNode.next;
        }
        
        while(!stack.isEmpty()){
           list.add(stack.pop().val);
        }
        return list;
        
    }
}