如何实现单向链表的反转

• 链表的反转，把链表的各个节点进行相反的排序；
• 原本的链表的第一个节点变成最后一个
• 思路：创建一个新的头节点，然后遍历原来链表，在新的链表进行节点的排序。排序完成返回新的头节点。

传入要反转的头节点
public Node opposite(Node head){
//新头节点
        Node  newHead= new Node(" ",0);
//遍历head所在的链表
        Node temp=head.next;
//判断是否为空链表 ,空链表返回null
        if(temp==null){
             return null;
         }
//临时保存节点使用，节点互相连接时会丢失下一个节点的位置
Node temp2=null;
//遍历链表
      while(temp!=null){
//每遍历一个节点的位置都放入头节点的next里，循环完第一个就变成最后一个
      temp2=temp.next;
//第一个节点  指向 新节点所指向的节点
      temp.next=newHead.next;
//新节点指向  遍历的节点，成为第一个节点
      newHead.next=temp;
//遍历下一个节点
        temp=temp2;
}
    return newHead

如下图交换过程

总结：每循环遍历一个节点就入新的头节点指向；
而节点指向头节点原本指向的地址。进行交换到null链表尾部结束。再返回新的头节点完成节点反转；