自定义链表 遍历

定义节点

1、单向链表，每个节点都有一个数据域和一个指针域，数据域存储该节点的数据，指针域指向下一个节点。节点定义如下：

class ListNode<T>{
	T val;
	ListNode next;
	public ListNode(T val){
		this.val = val;
	}
}

主函数

public class ListNodeDemo{
	public static void main(String[] args) {
		ListNode<Integer> l1 = new ListNode<Integer>(2);
		ListNode<Integer> l2 = new ListNode<Integer>(3);
		ListNode<Integer> l3 = new ListNode<Integer>(4);
		ListNode<Integer> l4 = new ListNode<Integer>(5);

		l1.next = l2;
		l2.next = l3;
		l3.next = l4;

		String l = TraversalLN(l1);
		System.out.println(l);

	}

	    /**
    * 遍历打印链表 字符串
    * :param l1  2->4->3
    * :return String "2->4->3"
    */
	public static String TraversalLN(ListNode l1){
		StringBuilder sb = new StringBuilder();

		while(l1 != null){
			if(l1.next == null){
				sb.append(l1.val);
			}else{
				sb.append(l1.val + "->");
			}
			
			l1 = l1.next;
		}

		return sb.toString();
	}
}

输出