手写代码反转链表java java单链表反转代码

几种常用的java 实现反转的方法

1.最简单的方法：

创新互联专注于企业成都全网营销、网站重做改版、苏州网站定制设计、自适应品牌网站建设、H5高端网站建设、购物商城网站建设、集团公司官网建设、成都外贸网站建设、高端网站制作、响应式网页设计等建站业务，价格优惠性价比高，为苏州等各大城市提供网站开发制作服务。

public static String reverse1(String str)

{

return new StringBuffer(str).reverse().toString();

}

2.最常用的方法：

public static String reverse3(String s)

{ 

char[] array = s.toCharArray(); 

String reverse = "";  //注意这是空串，不是null

for (int i = array.length - 1; i = 0; i--) 

reverse += array[i]; 

return reverse; 

} 

3.常用方法的变形：

public static String reverse2(String s)

{ 

int length = s.length(); 

String reverse = "";  //注意这是空串，不是null

for (int i = 0; i  length; i++) 

reverse = s.charAt(i) + reverse;//在字符串前面连接，  而非常见的后面

return reverse; 

} 

4.C语言中常用的方法：

public static String reverse5(String orig)

{ 

char[] s = orig.toCharArray(); 

int n = s.length - 1; 

int halfLength = n / 2; 

for (int i = 0; i = halfLength; i++) { 

char temp = s[i]; 

s[i] = s[n - i]; 

s[n - i] = temp; 

} 

return new String(s);  //知道  char数组和String相互转化

}

如何链表反转

链表反转

单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比如一个链表是这样的： 1-2-3-4-5 通过反转后成为5-4-3-2-1。最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：

struct linka {

int data;

linka* next;

};

void reverse(linka* head)

{

if(head ==NULL)

return;

linka*pre, *cur, *ne;

pre=head;

cur=head-next;

while(cur)

{

ne = cur-next;

cur-next = pre;

pre = cur;

cur = ne;

}

head-next = NULL;

head = pre;

}

还有一种利用递归的方法。这种方法的基本思想是在反转当前节点之前先调用递归函数反转后续节点。源代码如下。不过这个方法有一个缺点，就是在反转后的最后一个结点会形成一个环，所以必须将函数的返回的节点的next域置为NULL。因为要改变head指针，所以我用了引用。算法的源代码如下：

linka* reverse(linka* p,linka* head)

{

if(p == NULL || p-next == NULL)

{

head=p;

return p;

}

else

{

linka* tmp = reverse(p-next,head);

tmp-next = p;

return p;

}

}

用java来编写一个单链表类的成员函数，实现对头结点的单链表就地逆置的操作

逆置有两种方法，第一是把所有节点反过来。还有一种就是改变节点中的值。

第一种情况，其实可以考虑用头插法，来实现逆置。

下面的算法是基于头插法的思想，逆置链表的，仅供参考。

LinkList anti_linklist(LinkList demo)

{

LInkList *p,*q;//work pointer

LinkList head;

head=new LinkList();

head-next=null;//init head pointer

p=demo-head-next;//make p points to the first node

if(p==null)

return null;//the linklist is null

while(p!=null)

{

q=p;

q-next=head-next;

head-next=q;

p=p-next;

}

}