逆序链表输出

题目描述

将输入的一个单向链表，逆序后输出链表中的值。

输入

整数链表

输出

整数链表

样例输入

1，2，3，4，5

样例输出

5，4，3，2，1

提示

注意链表指针的处理，防止空指针，注意链表长度
代码输入部分参考：#include "func.h"
#include <stdio.h>
#include <stdlib.h>

/* 请按照要求实现下列函数 */
/* 请完成如下函数即可，输入为指向链表的指针，经过函数处理，链表首地址不变，内容倒序 */
void converse(ListNode **head)
{

}

/* main函数已经隐藏，这里保留给用户的测试入口，在这里测试你的实现函数，可以调用printf打印输出*/
/* 当前你可以使用其他方法测试，只要保证最终程序能正确执行即可 */
/* 该函数实现可以任意修改，但是不要改变函数原型。一定要保证编译运行不受影响*/
void TestEntry()
{
/* TODO: 请测试时改变改用例 */
ListNode *head = new ListNode;
head->value = 1;
head->next = new ListNode;
head->next->value = 2;
head->next->next = NULL;

/* TODO: 调用被测函数 */
converse(&head);

/* TODO: 执行完成后可比较是否是你认为正确的值 */
ListNode *tmp = head;
while (tmp)
{
printf("%d ",tmp->value);
ListNode *tmp2 = tmp;
tmp = tmp->next;
delete tmp2;
}

head = NULL;
}

地区

北京研究所

public class Node<T>{
	public T data;
	public Node<T> next;
	public Node(T data,Node<T> next){
		this.data=data;
		this.next=next;
	}
	public Node(){
		this(null,null);
	}
}

 

public class ListNode{
   Node<Integer> head;
   public ListNode(){
	   this.head=new Node<Integer>();
   }
   public ListNode(int[] element){
	   this();
	   Node<Integer> rear=this.head;
	   for(int i=0;i<element.length;i++){
		   rear.next=new Node<Integer>(element[i],null);
		   rear=rear.next;
	   }
   }
   public void reverse(ListNode lNode){
	   Node<Integer> p=lNode.head.next,font=null,succ=null;
	   while(p!=null){
		   succ=p.next;
		   p.next=font;
		   font=p;
		   p=succ;
	   }
	   lNode.head.next=font;
   }
   
   public String toString(){
	   String str="(";
	   Node<Integer> p=this.head.next;
	   while(p!=null){
		   str+=String.valueOf(p.data);
		   if(p.next!=null)
			   str+=",";
		   p=p.next;
	   }
	   str+=")";
	   return str;
   }
}

 

逆序函数：

public static void converse(ListNode lNode){
		System.out.println("逆序前："+lNode);
		ListNode listNode=new ListNode();
		listNode.reverse(lNode);
		System.out.println("逆序后："+lNode);
	}

测试入口：

public static void TestEntry(){//测试入口,这里mian函数隐藏了
  int[] input=new int[]{1,2,3,4,5};
  ListNode lNode=new ListNode(input);//输入整数链表
  converse(lNode);//输出整数链表
 }

输出结果：

逆序前：(1,2,3,4,5)
逆序后：(5,4,3,2,1)