利用头插法实现链表的反转
方法简介:
一:创建一个新的空链表,如下图所示:
二:从原链表中摘除头部节点 1,并以头部插入的方式将该节点添加到新链表中
三:从原链表中摘除头部节点 2,以头部插入的方式将该节点添加到新链表中
四:继续重复以上工作,先后将节点 3、4 从原链表中摘除,并以头部插入的方式添加到新链表中
经过以上四个步骤,该链表已经反转完成
代码实现:
package com.linkedlist;
import java.util.Arrays;
/*链表节点类*/
class Linked{
int data;
Linked next;
public Linked(int data) {
this<